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1 Introduction 

In this paper we focus our attention on the limits of the validity of the Dempster’s rule of combination in the Dempster- 
Shafer theory (DST) (9j- We provide several infinite classes of fusion problems where the Dempster rule of combination 
fails to provide coherent results and we show how these problems can be attacked directly by the recent theory of plausible 
and paradoxical reasoning developed by the authors in □GiEiEiEinni. We don’t present in details here these two theories 
but just remind in next section the main differences between them. DST and DSmT are based on a different approach for 
modeling the frame 0 of the problem (Shafer’s model versus free-DSm, or hybrid-DSm model), on the choice of the space 
(classical power-set 2 e versus hyper-power set D e ) on which will be defined the basic belief assignment functions mj(.) 
to be combined, and on the fusion rules to apply (Dempster rule versus DSm rule or DSm hybrid rule of combination). 



2 A short DST and DSmT presentation 



The DST starts by assuming an exhaustive and exclusive frame of discernment of the problem under consideration 0 = 
{0 1 .0‘2, . . . . 9 n }. This corresponds to the Shafer’s model of the problem usually denoted _A/i°(0) |10j. The Shafer’s model 
assumes actually that an ultimate refinement of the problem is possible so that 9, are well precisely defined/identified in 
such a way that we are sure that they are exclusive and exhaustive. From this Shafer’s model, a basic belief assignment 
(bba) TOi(.) : 2 e — > [0, 1] such that mj(0) = 0 and X^ 4 G 2 e TO *(A) = 1 associated to a given body of evidence B t is 
defined, where 2 e is called the power set of 0, i.e. the set of all subsets of 0. The set of all propositions A £ 2 e such that 
rrii{A) > 0 is called the core of rri, ( . ) and is denoted K. (rn, ') . Within DST, the fusion (combination) of two independent 
sources of evidence B\ and £>2 is obtained through the following Dempster’s rule of combination |9] : [toi 0 m 2 ] (0) = 0 
and WB ± 0 € 2°: 



[mi 0 m 2 \{B) = 



J2xnY=B 

1 - Exnr=« m i(A>i 2 (T) 



(1) 



The notation represents the sum over all X , Y G 2 e such that X D Y = B. The orthogonal sum 

m(.) = [mi 0 m 2 ] (.) is considered as a basic belief assignment if and only if the denominator in equation Q is non-zero. 
The term k\ 2 = E^xn r=0 m i{X)m 2 (Y) is called degree of conflict between the sources B\ and B 2 . When ki 2 = 1, 
the orthogonal sum m(.) does not exist and the bodies of evidences B \ and B > are said to be in full contradiction. This 
rule of combination can be extended easily for the combination of n > 2 independent sources of evidence. The DST is 
attractive for the Data Fusion community because it gives a nice mathematical model for ignorance and it includes the 
Bayesian theory as a special case (9) (p. 4). Although very appealing, the DST presents some weaknesses and limitations 
because of the Shafer’s model itself, the theoretical justification of the Dempster’s rule of combination but also because 
of our confidence to trust the result of Dempster’s rule of combination when the conflict becomes important (close to one). 



1 



The foundations of the DSmT is to abandon the previous Shafer’s model (i.e. the exclusivity constraint between 
elementary hypotheses Oi of 0 ) just because for some fusion problems it is impossible to define/characterize the problem 
in terms of well-defined/precise and exclusive elements). The free-DSm model, denoted A4 * ( 0 ) , on which is based 
DSmT allows us to deal with imprecise/vague notions and concepts between elements of the frame of discernment 0. 
The DSmT includes the possibility to deal with evidences arising from different sources of information which don’t have 
access to absolute interpretation of the elements 0 under consideration and can be interpreted as a general and direct 
extension of probability theory and the Dempster-Shafer theory in the following sense. Let 0 = {0i, 6 * 2 } be the simplest 
frame of discernment involving only two elementary hypotheses (with no more additional assumptions on ()\ and (> 2 ), then 

• the probability theory deals with basic probability assignments m(.) G [0, 1] such that m( 6 1 ) + 171 ( 62 ) = 1 

• the DST deals with bba m(.) G [0, 1] such that m( 6 \) + 171 ( 62 ) + m( 6 i U 62 ) = 1 

• the DSmT theory deals with new bba m(.) G [0, 1] such that 

m( 6 \) + 171 ( 62 ) + m( 6 \ U 62 ) + m( 6 i (T 62 ) = 1 

This comparison can be generalized for the n-dimensional case (|0| = n > 2) as well. From this very simple idea and 
from any frame 0, a new space D® (free Boolean pre-algebra generated by 0 and operators fl and U), called hyperpower- 
set is defined [?] as follows: 

1. 0,01 ,..., 6 n eD e 

2. MA G D e , B G D 6 , (AUB) G D e , (An B) G D 0 

3. No other elements belong to l) <} , except those, obtained by using rules 1 or 2. 

The generation of hyperpower-set D e is related with the famous Dedekind’s problem on enumerating the set of isotone 
Boolean functions j4). From a general frame of discernment 0 and by adopting the free-DSm model, one then defines a 
map m.i(.) : D e — > [0, 1], associated to a given source of evidence £>., such that mj(0) = 0 and ^ 4eD9 rrii(A) = 1. This 
approach allows us to model any source which supports paradoxical (or intrinsic conflicting) information. From this very 
simple free-DSm model (0), the classical DSm rule of combination m(.) = [mi ® . . . © m k \(.) of k > 2 intrinsic 
conflicting and/or uncertain independent sources of information 

k 

e n mi(Xi) ( 2 ) 

x lt ...,x k eD & »=1 

n . . —A 

and with m M f (e)(0) = 0 by definition. This rule, dealing with uncertain and/or paradoxical/conflicting information is 
commutative and associative and requires no normalization procedure. A justification of DSm rule of combination from 
a semantic point of view can be found in El- 

Very recently, F. Smarandache and J. Dezert have extended the framework of the DSmT and the previous DSm rule of 
combination for solving a wider class of fusion problems in which neither free-DSm or Shafer’s models fully hold M- 
This large class of problems corresponds to problems characterized by any DSm hybrid-model. A DSm hybrid model is 
defined from the free-DSm model Ad^(0) by introducing some integrity constraints on some elements A G -D e , if there 
are some certain facts in accordance with the exact nature of the model related to the problem under consideration (H. 

An integrity constraint on A G D e consists in forcing A to be empty through the model A4, denoted as ,4 = 0. There 
are several possible kinds of integrity constraints introduced in any free-DSm model: 

• Exclusivity constraints : when some conjunctions of elements of 0 are truly impossible, for example when 9i fl . . . fl 

6 k = 0 . 

• Non-existential constraints: when some disjunctions of elements of 0 are truly impossible, for example when 

J/[ 

9i U . . . U 9 k = 0. The vacuous DSm hybrid model A4 defined by constraint according to the total ignorance: 
It = 6 \ U 62 U ... U 9 n == 0, is excluded from consideration, because it is meaningless. 

• Mixture of exclusivity and non-existential constraints: like for example (9i (1 9j)U 9 k or any other hybrid proposi- 
tion/element of D e involving both fl and U operators such that at least one element 9 k is subset of the constrained 
proposition. 



The introduction of a given integrity constraint A = 0 £ D 0 implies the set of inner constraints B = 0 for all B C A. 
The introduction of two integrity constraints on A, B G D 0 implies the constraint ( A IJ B ) G D 0 = 0 and this implies the 
emptiness of all C £ D e such that C C (AUf?). The Shafer’s model Ad°(0), can be considered as the most constrained 
DSm hybrid model including all possible exclusivity constraints without non- existential constraint, since all elements in 
the frame are forced to be mutually exclusive. The DSm hybrid rule of combination, associated to a given DSm hybrid 
model Ad A A4i/i , for k >2 independent sources of information is defined for all A £ D 0 as | Tol : 



— (j>{A) £i(A) + £ 2 (^ 4 ) + S 3 (A) 



(3) 



where <fi(A) is the characteristic emptiness function of a set A, i.e. 4>{A) = 1 if A ^ 0 and <j)(A) = 0 otherwise, where 
0 — { 0,vf ■ 0 } • 0 at is the set of all elements of D 0 which have been forced to be empty through the constraints of the 
model A4 and 0 is the classical/universal empty set. £i(A) = m M f ^^(A), £ 2 (^ 4 ), £ 3 ^) are defined by [?] 



k 

SM)= Y l[rn z (Xi) ( 4 ) 

Xl,X 2 x t EB 9 i=1 

(A'inA' 2 n...nA' fe )=A 



k 

S 2 {A)± Y. (5) 

Xi,x 2 ,.,.,x ( .g0 i=l 
[W=A]V[WG0)A(A=/ t )] 

k 

S 3 (A) a Y n m ^Xi) (6) 

Xl,X 2 X t EB 9 *=1 

Xicx 2 r\...nx k e0 

with U = u(X 1 ) U u(X 2 ) U . . . U u(Xk) where it(X) is the union of all singletons 9t that compose A' and I t = 
9\ U 0 2 U . . . U 0 n is the total ignorance. £1 ( A ) corresponds to the classic DSm rule of combination based on the free-DSm 
model; S 2 {A) represents the mass of all relatively and absolutely empty sets which is transferred to the total or relative 
ignorances; £3 (A) transfers the sum of relatively empty sets to the non-empty sets. 

Theorem llOl : Let 0 = {0i, 02 , . . . , On } and it’s power-set 2° = {0, 0i, 02 , ... , 9 n , all possible unions of 0i’s}, (no 
intersection), and k > 2 independent sources of information. After using the DSm classical rule (based on the free-DSm 
model), one gets belief assignments on many intersections. Let’s suppose the Shafer’s model Ad 0 , (i.e. all intersections 
are empty). Then using next the DSm hybrid rule of combining, one gets: o(Xi n . . . f~l A”*,) = 0 and its mass 

m( A'i fl ... PI Afc) obtained by the classical DSm rule is transferred to the ignorance element zi(Ai) U . . . U u( A*,) 
according to S 2 and £ 3 . 



3 First infinite class of counter examples 

The first infinite class of counter examples for the Dempster’s rule of combination consists trivially in all cases for which 
the Dempster’s rule becomes mathematically not defined, i.e. one has 0/0, because of full conflicting sources. The first 
sub-class presented in subsection B. ll corresnonds to Bayesian belief functions. The subsection l3.2l will present counter- 
examples for more general conflicting sources of evidence. 

3.1 Counter-examples for Bayesian sources 

The following examples are devoted only to Bayesian sources, i.e. sources for which the focal elements of belief functions 
coincide only with some singletons 0i of 0. 

3.1.1 Example with 0 = {0 1; 0 2 } 

Let’s consider the frame of discernment 0 = {0i, 0 2 }, two independent experts, and the basic belief masses: 



m.\(0i) = l mi(0 2 )=O 

m 2 (0i) = 0 m 2 (0 2 ) = 1 

We represent these belief assignments by the mass matrix 

1 O' 

0 1 



M = 



• The Dempster’s rule can not be applied because one formally gets m(6 1) = 0/0 and 171(62) = 0/0 as well, i.e. 
undefined. 

• The DSm rule works here because one obtains m(9 1) = 177(62) = 0 and m( 9 1 fl 0 2 ) = 1 (the total paradox, which 
really is! if one accepts the free-DSm model). If one adopts the Shafer’s model and apply the DSm hybrid rule, 
then one gets mh( 9 \ U 62) = 1 which makes sense in this case. The index h denotes here the mass obtained with 
DSm hybrid rule to avoid confusion with result obtained with DSm classic rule. 

3 . 1.2 Example with 0 = {64, 62 , 63, 64 } 

Let’s consider the frame of discernment 0 = {64, 62, 63, 64}, two independent experts, and the mass matrix 

' 0.6 0 0.4 O' 

0 0.2 0 0.8 

• Again, the Dempster’s rule can not be applied because: VI < j < 4 , one gets m(9j) = 0/0 (undefined!). 

• But the DSm rule works because one obtains: m( 9 1) = 171(62) = 771(63) = 171(64) = 0 , and m(6 4 fl 62) = 0 . 12 , 
171(64 IT 64) = 0 . 48 , 171(62 IT 63) = 0 . 08 , 171(63 0 64) = 0.32 (partial paradoxes/conflicts). 

• Suppose now one finds out that all intersections are empty (Shafer’s model), then one applies the DSm hybrid rule 
and one gets (index h stands here for hybrid rule): mh(6\ U 62) = 0 . 12 , m.h( 9 \ U 64) = 0 . 48 , nrih(62 U 63) = 0.08 
and irih(63 U 64) = 0 . 32 . 

3 . 1.3 Another example with 0 = {64, 62,63 , 6 4} 

Lets consider the frame of discernment 0 = {61,62,63,64}. three independent experts, and the mass matrix 

' 0.6 0 0.4 O' 

0 0.2 0 0.8 
0 0.3 0 0.7 

• Again, the Dempster’s rule can not be applied because: VI < j < 4 , one gets m(6j) = 0/0 (undefined!). 

• But the DSm rule works because one obtains: 171(64) = 171(62) — 171(63) = 171(64) = 0 , and 

m(6i n 6 2) = 0.6 • 0.2 • 0.3 = 0.036 

171(64 n 64) = 0.6 • 0.8 • 0.7 = 0.336 
m(6 2 n 63) = 0.4 • 0.2 • 0.3 = 0.024 
171(63 n 64) = 0.4 • 0.8 • 0.7 = 0.224 
m(9\ n 62 n 64) = 0.6 • 0.2 • 0.7 + 0.6 • 0.3 • 0.8 = 0.228 

171(62 n 6»3 n 64) = 0.2 • 0.4 • 0.7 + 0.3 • 0.4 • 0.8 = 0.152 

(partial paradoxes/conflicts) and the others equal zero. If we add all these masses, we get the sum equals to 1 . 

• Suppose now one finds out that all intersections are empty (Shafer’s model), then one applies the DSm hybrid 
rule and one gets: rrih(6i U 62) = 0 . 036 , m.h(6\ U 64) = 0 . 336 , rrih(62 U 63) = 0 . 024 , 171^,(63 U 64) = 0 . 224 , 
m h (6 1 U 6 2 U 6 4 ) = 0 . 228 , m h (d 2 U 63 U 64) = 0 . 152 . 

3 . 1.4 More general 

Lets consider the frame of discernment 0 = {64, 62, ■ ■ ■ , 9 n }, with n > 2 , and k experts, for k > 2 . Let M = [tty ] , 

1 < i < k, 1 < j < n, be the mass matrix with k rows and n columns. If each column of the mass matrix contains 

at least a zero, then the Dempster’s rule can not be applied because one obtains for all 1 < j < n, m(6j) = 0/0 
which is undefined! The degree of conflict is 1 . However, one can use the classical DSm rule and one obtains: for 
all 1 < j < n, 171(6 j) = 0 , and also partial paradoxes/conflicts: VI < v s < n, 1 < s < w, and 2 < w < k, 
m(6 Vl n 6 V2 n ... n 6 Vw ) = XX a i*i) • ( a 2 1 2 ) • • • • • (ctkt k ), where the set T = {fi, f 2 , . . . , ffc} is equal to the set 

V = {v\,V2, . . . ,v w } but the order may be different and the elements in the set T could be repeated; we mean from set 

V one obtains set T if one repeats some elements of V ; therefore: summation J/ is done upon all possible combinations 
of elements from columns iq, i>2, . . . , v w such that at least one element one takes from each of these columns tq, tq, • • • , 
v w and also such that from each row one takes one element only; the product (ai^) • (a2t 2 ) • . . . • (ctkt k ) contains one 
element only from each row 1, 2, . . . , k respectively, and one or more elements from each of the columns iq, tq, . . . , v w 
respectively. 




3.2 Counter-examples for more general sources 

We present in this section two numerical examples involving general (i.e. non Bayesian) sources where the Dempster’s 
rule cannot be applied. 

3.2.1 Example with 0 = {0 1 , 02 , 83 , $ 4 } 

Let’s consider 0 = {9 1 , 0 2 , 83 , 84 }. two independent experts, and the mass matrix: 





8 1 


02 


6*3 


84 


6*1 U 82 


7774 (.) 


0.4 


0.5 


0 


0 


0.1 


777.2 (•) 


0 


0 


0.3 


0.7 


0 



The Dempster’s rule cannot apply here because one gets 0/0 for all m(8i), 1 < i < 4, but the DSm rules (classical or 
hybrid) work. 

Using the DSm classical rule: m{9\ fl 83 ) = 0.12, 171(84 IT 6(4) = 0.28, 171(82 D 83 ) = 0.15, 171(82 IT 84 ) = 0.35, 
171(83 n (6>1 U 82 )) = 0.03, 771(6*4 n (6*1 U d 2 )) = 0.07. 

Suppose now one finds out that one has a Shafer’s model; then one uses the DSm hybrid rule (denoted here with index 

h ): m h (6»i U 6*3) = 0.12, 7777,(6*1 U 6*4) = 0.28, m h (d 2 U 0 3 ) = 0.15, m h (9 2 U 6*4) = 0.35, m. h ( 8 3 U 6>i U 6> 2 ) = 0.03, 
7777,(6*4 U 6*1 U6> 2 ) = 0.07. 

3.2.2 Another example with 0 = { 0 i, 82 , 83 , 8 4} 

Let’s consider 0 = {6*1, 6* 2 , 6*3, 6*4}, three independent experts, and the mass matrix: 





8l 


02 


0 3 


84 


6*1 U 82 


83 U 84 


777. 1 ( • ) 


0.4 


0.5 


0 


0 


0.1 


0 


777-2 (.) 


0 


0 


0.3 


0.6 


0 


0.1 


7773 (.) 


0.8 


0 


0 


0 


0.2 


0 



The Dempster’s rule cannot apply here because one gets 0/0 for all 171(64), 1 < i < 4, but the DSm rules (classical or 
hybrid) work. 



Using the DSm classical rule, one gets: 



171(64 ) = 777(6*2) = 777(6*3) = 777(664) = 0 

?n(6*i n 6» 3 ) = 0.096 

771(6*1 T 6*4) = 0.192 

777(6*1 n (6*3 U 6I4)) = 0.032 

777(6*2 n 6» 3 IT 6»i) = 0.120 

777(6*2 n 6*4 IT 6»i) = 0.240 

777(6*2 n (6*3 u 6*4) IT 6*1) = 777((6*1 IT 6*2) IT (6*3 U 6» 4 )) = 0.040 

777((6>i u 6» 2 ) n 6*3 n 6*i ) = 777(6*1 n 0 3 ) = 0.024 
m '(( 9 i u 6*2) n 84 n 6*1) = 777(6*1 n 6*4) = 0.048 
77i((6»i U 6*2) IT (6*3 U 6» 4 ) IT 6*1) = 777.(6*1 n (6*3 U 6*4)) = 0.008 

After cummulating, one finally gets with DSm classic rule: 

777(6*1 n 6*3) = 0.096 + 0.024 + 0.024 = 0.144 
777(6*2 n 6* 3 ) = 0.030 
777(6*1 n 6*2 n 6 * 3 ) = 0.120 
777((6»i U 6*2) n 6»a) = 0.006 

777(6*1 n (6*3 U 6I4)) = 0.032 + 0.008 + 0.008 = 0.048 
777(6*2 n (6*3 U0 4 )) = 0.010 



777(6*1 


U 6*2) = 771(6*3 U 04) = 0 








171(84 


n 6*3 n (6*1 u 82)) 


= 771(6*1 


n0 3 ) 


= 0.024 




171(84 


IT 6*4 IT (6*1 U 6*2)) 


= 771(6*1 


n6» 4 ) 


= 0.048 




777(6*1 


n (6*3 u 6*4) n (6*1 


u 6> 2 )) = 


= 777.(6*1 


n (0 3 u 


0 4 )) = 0.008 


777.(6*2 


n 6* 3 n (6»i u 6*2)) 


= 771(6*2 


n0 3 ) 


= 0.030 




777.(6*2 


n 6*4 n (6*1 u 82)) 


= 777(6*2 


n 6» 4 ) 


= 0.060 




777.(6*2 


n (6*3 u 6» 4 ) n (6*i 


U 6*2)) = 


= 777.(02 


n (0 3 u 


0 4 )) = 0.010 


m((9_ 


l u 6» 2 ) n 6*3) = 0. 


006 









m((6*i U 6» 2 ) n 6*4) =0.012 
m((6*i U 6» 2 ) n (83 U 6» 4 )) = 0.002 



777(6*1 n 6 » 4 ) = 0.192 + 0.048 + 0.048 = 0.288 

777(6*3 T 6 » 4 ) = 0.060 

777(6*1 n 6*2 n 84) = 0.240 

777((6»i U 6» 2 ) n 84) = 0.012 

777(6*1 n 6*2 n ( 9 3 u 6» 4 )) = 0.040 

777((6»i U 6*2 ) n ( 9 3 u 6» 4 )) = 0.002 



Suppose now, one finds out that all intersections are empty. Using the DSm hybrid rule one gets: 



mh(8i U 83) = 0.144 
mh(8 2 U 83) = 0.030 

7777,(6*1 U 6*2 U 6» 3 ) = 0.120 + 0.006 = 0.126 

7777,(6*1 U 6*3 U 84) = 0.048 

7777,(6*1 U 6*2 U 6*3 U 6» 4 ) = 0.040 + 0.002 = 0.042 



7777,(6*1 U 84) = 0.288 
777/1(6*2 U 6*4) = 0.060 

7777,(6*1 U 6*2 U 6*4) = 0.240 + 0.012 = 0.252 
7777,(6*2 U 6*3 U 6I4) = 0.010 









3.2.3 More general 

Lets consider the frame of discernment 0 = {9\ . 9 2 , ■ ■ ■ , 9 n }, with n > 2, and k experts, for k > 2, and the mass matrix 
M with k rows and n + u columns, where u > 1, corresponding to 9\, 62, . . . , 0 n , and u uncertainties 6^ U . . . U 9i s , . . . , 
9j 1 U . . . U 9j t respectively. 

If the following conditions occur: 

• each column contains at least one zero; 

• all uncertainties are different from the total ignorance 9\ U . . . U 9 n (i.e., they are partial ignorances); 

• the partial uncertainties are disjoint two by two; 

• for each non-null uncertainty column Cj, n + 1 < j < n + u, of the form say 9 Pl U . . . U 9 Pw , there exists a row 
such that all its elements on columns p\, ... , p w , and c :l are zero. 

then the Dempster’s rule of combination cannot apply for such infinite class of fusion problems because one gets 0/0 for 
all m(9i), 1 < i < n. The DSm rules (classical or hybrid) work for such infinite class of examples. 

4 Second infinite class of counter examples 

This second class of counter-examples generalizes the famous Zadeh’s example given in 1 12 13 ]. 



4.1 Zadeh’s example 

Two doctors examine a patient and agree that it suffers from either meningitis (M), concussion (C) or brain tumor (T). 
Thus 0 = { M . C, T}. Assume that the doctors agree in their low expectation of a tumor, but disagree in likely cause and 
provide the following diagnosis 



toi(M) = 0.99 mi(T) = 0.01 and m 2 (C) = 0.99 m 2 {T) = 0.01 



If we combine the two basic belief functions using Dempster’s rule of combination, 
sion 



i(T) = 



0.0001 



1 - 0.0099 - 0.0099- 0.9801 



= 1 



one 



gets the unexpected final conclu- 



which means that the patient suffers with certainty from brain tumor !!!. This unexpected result arises from the fact that 
the two bodies of evidence (doctors) agree that patient does not suffer from tumor but are in almost full contradiction for 
the other causes of the disease. This very simple but interesting example shows the limitations of practical use of the DST 
for automated reasoning. 



This example has been examined in literature by several authors to explain the anomaly of the result of the Dempster’s 
rule of combination in such case. Due to the high degree of conflict arising in such extreme case willingly pointed out by 
Zadeh to show the weakness of this rule, it is often argued that in such case the result of the Dempster’s rule must not be 
taken directly without checking the level of the conflict between sources of evidence. This is trivially true but there is no 
theoretical way to decide beforehand if one can trust or not the result of such rule of combination. This is one of its major 
drawback. The issue consists generally in choosing rather somewhat arbitrarily or heuristically some threshold value on 
the degree of conflict between sources to accept or reject the result of the fusion. Such approach can’t be solidly justified 
from theoretical analysis. Assuming such threshold is set to a given value, say 0.70 for instance, is it acceptable to reject 
the fusion result if the conflict appears to be 0.7001 and accept it when the conflict becomes 0.6999? What to do when 
the decision about the fusion result is rejected and one has no assessment on the reliability of the sources or when the 
sources have the same reliability/confidence but an important decision has to be taken anyway? There is no theoretical 
solid justification which can reasonably support such kind of approaches commonly used in practice. 



The two major explanations of this problem found in literature are mainly based either on the fact that problem arises 
from the closed-world assumption of the Shafer’s model 0 and it is suggested to work rather with an open-world model 
and/or the fact that sources of evidence are not reliable. These explanations although being admissible are not necessar- 
ily the only correct explanations. Note that the open-world assumption can always be easily relaxed advantageously by 
introducing a new hypothesis, say 9 {) in the initial frame 0 = {9 1 , . . . , (),, } in order to close it. 9q will then represent all 
possible alternatives (although remaining unknown) of initial hypotheses 9 1 ,. . . 9 n . This idea has been already proposed 
by Yager in CD through his hedging solution. Upon our analysis, it is not necessary to adopt/follow the open-world 
model neither to admit the assumption about the reliability of the sources to find a justification in this counter-intuitive 
result. Actually, both sources can have the same reliability and the Shafer’s model can be accepted for the combination of 



the two reports by using another rule of combination. This is exactly the purpose of the DSm hybrid rule of combination. 
Of course when one has some prior information on the reliability of sources, one has to take them into account properly by 
some discounting methods. The discounting techniques can also apply in the DSmT framework and there is no incompat- 
ibility to mix both discounting techniques with DSm rules of combinations when necessary (when there is strong reason 
to justify doing it, i.e. when one has prior reliable information on reliability of the sources). The discounting techniques 
must never been used as an artificial ad-hoc mechanism to update Dempster’s result once problem has arisen. We strongly 
disagree with the idea that all problems with the Dempster’s rule can be solved beforehand by discounting techniques. 
This can help obviously to improve the assessment of belief function to be combined when used properly and fairly, but 
this does not fundamentally solve the inherent problem of the Dempster’s rule itself when conflict remains high. 

The problem comes from the fact that both sources provide essentially their belief with respect only to their own 
limited knowledge and experience. It is also possible in some cases, that sources of information even don’t have the same 
interpretation of concepts included in the frame of the problem (such kind of situation frequently appears by example in 
debates on TV, on radio or in most of meetings where important decision/approval have to be drawn and when the sources 
don’t share the same opinion. This is what happens daily in real life and one has to deal with such conflicting situations 
anyway). In this Zadeh’s controversy example, it is possible that the first doctor is expert mainly in meningitis and in 
brain tumor while the second doctor is expert mainly in cerebral contusion and in brain tumor. Because of their limited 
knowledges and experiences, both doctors can also have also the same reliability. If they have been asked to give their 
reports only on 0 = {M, C, T) (but not on an extended frame), their reports have to be taken with same weight and the 
combination have to be done anyway when one has no solid reason to reject one report with respect to the other one; the 
result of the Demsper’s rule still remains very questionable. No rational brain surgeon would take the decision for a brain 
intervention (i.e. a risky tumor ablation) based on the Dempster’s rule result, neither the family of the patient. There- 
fore upon our analysis, the two previous explanations given in literature (although being possible and admissible in some 
cases) are not necessary and sufficient to explain the source of the anomaly. Several alternatives to the Dempster’s rule to 
circumvent this anomaly have been proposed in literature mainly through the works of R. Yager DU. D. Dubois and H. 
Prade O already reported in Go) or by Daniel in 0- The DSmT offers just a new issue for solving also such controversy 
example as it will be showed. In summary, some extreme caution on the degree of conflict of the sources must always be 
taken before taking a final decision based on the Dempster’s rule of combination, specially when vital wagers are involved. 

If we now adopt the free-DSm model, i.e. we replace the initial Shafer’s model by accepting the possibility of non 
null intersection between hypotheses M, C and T and by working directly on hyper-power set D e then one gets directly 
and easily the following result with the classical DSm rule of combination: 

m{M n C) = 0.9801 m{M n T) = 0.0099 m{C n T) = 0.0099 m(T) = 0.0001 

which makes sense when working with such new model. Obviously same result can be obtained (the proof is left here to 
the reader) when working with the Dempster’s rule based on the following refined frame 0 re / defined with basic belief 
functions on power-set 2 ® reS : 

Q ref = {9 1 =MnCnT,o 2 = MnCnf,9 3 = MnCnT ,64 = MnCnT, 

9 5 = MnCnf,9 6 = MnCr\f,9 7 = MrCr t} 

where T,C and M denote respectively the complement of T, C and M. 

The equality of both results (i.e. by the classical DSm rule based on the free-DSm model and by the Dempster’s 
rule based on the refined frame) is just normal since the normalization factor 1 — fc of the Dempster’s rule in this case 
reduces to 1 because of the new choice of the new model. Based on this remark, one could then try to argue that DSmT 
(together with its DSm classical rule for free-DSm model) is superfluous. Such claim is obviously wrong for the two 
following reasons: it is unecessary to work with a bigger space (keeping in mind that |D e | < |2 ere/ 1) to get the result 
(the DSm rule offers just a direct and more convenient issue to get the result), but also because in some fusion problems 
involving vague/continuous concepts, the refinement is just impossible to obtain and we are unfortunately forced to deal 
with ambiguous concepts/hypotheses (see | 8j for details and justification). 

If one has no doubt on the reliability of both Doctors (or no way to assess it) and if one is absolutely sure that the true 
origin of the suffering of the patient lies only in the frame 0 = {M, C, T) and we consider these origins as truly exclusive, 
then one has to work with the initital frame of discernment 0 satisfying the Shafer’s model. As previously showed, the 
Dempster’s rule fails to provide a reasonable and acceptable conclusion in such high conflicting case. However, this case 
can be easily handled by the DSm hybrid rule of combination. DSm hybrid rule applies now because the Shafer’s model 
is nothing but a particular hybrid model including all exclusivity constraints between hypotheses of the frame 0 fiol . One 
then gets with the DSm hybrid rule for this simple case (more general and complex examples are given in Col), after the 



proper mass transfer of all sources of the conflicts: 



m{M U C) = 0.9801 m{M U T) = 0.0099 m(C U T) = 0.0099 m(T) = 0.0001 

This result is not surprising and makes perfectly sense with common intuition actually since it provides a coherent and 
reasonable solution to the problem. It shows clearly that a brain intervention for ablation of an hypothetical tumor is 
not recommended, but preferentially a better examination of the patient focused on Meningitis or Contusion as possible 
source of the suffering. The consequence of the results of the Dempster’s rule and the DSm hybrid rule is therefore totally 
different. 

4.2 Generalization with 0 = {di,O 2 ,0 3 } 

Let’s consider 0 < ei ,£2 < 1 be two very tiny positive numbers (close to zero), the frame of discernment be 0 = 
{0i, 02 , 03 }- have two experts (independent sources of evidence si and s 2 ) giving the belief masses 

m 1 (0 1 ) = l-e 1 mi(0 2 ) = O m 1 (0 3 ) = e 1 

?n 2 (0i)=O ?n 2 (02) = 1 - £2 rn 2(0 3 ) = £2 

From now on, we prefer to use matrices to describe the masses, i.e. 

1 - £i 0 e-i 

0 1 — £2 £2 

• Using the Dempster’s rule of combination, one gets 

/a \ _ ( e i£2) _ 

3 (1 - £i) -0 + 0 • (1 - € 2 ) + £l£ 2 

which is absurd (or at least counter-intuitive). Note that whatever positive values for ei, e 2 are, the Dempster’s rule 
of combination provides always the same result (one) which is abnormal. The only acceptable and correct result 
obtained by the Dempster’s rule is really obtained only in the trivial case when £1 = e 2 = 1, i.e. when both sources 
agree in 0 3 with certainty which is obvious. 

• Using the DSm rule of combination based on free-DSm model, one gets ?n(0 3 ) = £i£ 2 , m(0i (~l 0 2 ) = (1 — £i)(l — 
£ 2 ),m( 0 ifl 0 3 ) = (1 — £i)£ 2 , ?n( 02 n 0 3 ) = (1 — e 2 )ei and the others are zero which appears more reliable/trustable. 

• Go back to the Shafer’s model and using the DSm hybrid rule of combination, one gets m(0 3 ) = £i£ 2 , ro(0i U0 2 ) = 
(1 — £i)(l — e 2 ), m(0 1 U 0 3 ) = (1 — £i)e 2 , m(02 U 0 3 ) = (1 — £ 2 X 1 and the others are zero. 

Note that in the special case when £1 = e 2 = 1/2, one has 

mi(0i) = 1/2 m 1 (0 2 ) = O ?ni(0 3 ) = 1/2 and m 2 (0i) = 0 m 2 (0 2 ) = 1/2 m 2 (0 3 ) = 1/2 

The Dempster’s rule of combinations still yields m(0 3 ) = 1 while the DSm hybrid rule based on the same Shafer’s model 
yields now m(0 3 ) = 1/4, m(0i U 0 2 ) = 1/4, m(0i U 0 3 ) = 1/4, to( 0 2 U 0 3 ) = 1/4 which is normal. 

4.3 Generalization with 0 = {0i , d 2 , 0 3 , 0 4 } 

Let’s consider 0 < e±, e 2 , e 3 < 1 be three very tiny positive numbers, the frame of discernment be 0 = {0i, 0 2 , 0 3 , 04 }, 
have two experts giving the mass matrix 



1 — £1 — e 2 0 £1 £ 2 

0 1 - £ 3 0 £ 3 _ 

Again using the Dempster’s rule of combination, one gets m(0 4 ) = 1 which is absurd while using the DSm rule of 
combination based on free-DSm model, one gets m( 04 ) = e 2 e 3 which is reliable. Using the DSm classical rule: m(0 1 fl 
02) = (1 - £1 - £2)(1 - £ 3 ), m(0l n0 4 ) = (1 - £1 - £ 3 )£ 3 , m(0 3 n02) = £l(l — £ 3 ),m(0 3 n0 4 ) = £l£ 3 , m( 04 ) = £2£3. 
Suppose one finds out that all intersections are empty, then one applies the DSm hybrid rule: rrih{9i U 0 2 ) = (1 — £1 — 

£2)(1 - £ 3 ), rn. h (0i U 0 4 ) = (1 - £1 - e 3 )£ 3 , m h {0 3 U 0 2 ) = £i(l - £ 3 ), rn h (0 3 U 0 4 ) = £i£ 3 , rn h (9i) = £ 263 - 




4.4 More general 

Let’s consider 0 < e ±, . . . , e n < 1 be very tiny positive numbers, the frame of discernment be 0 = {6* 1, . . . , 9 n , 6 n + 1}, 
have two experts giving the mass matrix 

'1 - 0 ei 0 e 2 . . . 0 e p 

0 1 - Sp +1 0 e p+ i 0 ... e„_i e n _ 

where 1 < p < n and Sf = Y^i= i e * an d ^p+i — 1 e *- Again using the Dempster’s rule of combination, 

one gets m( 9 n + 1) = 1 which is absurd while using the DSm rule of combination based on free-DSm model, one gets 
m( 0 n+ 1) = e p e n which is reliable. This example is similar to the previous one, but generalized. 

4.5 Even more general 

Let’s consider 0 < e\, ... ,e n < 1 be very tiny positive numbers (close to zero), the frame of discernment be 0 = 
{6 1 , ... , 9 m 0„+i}, have k > 2 experts giving the mass matrix of k rows and n + 1 columns such that: 

• one column, say column j, is ( ej 1 , e 32 , . . . , ej k )' (transposed vector), where 1 < j < n + 1 where {ej 3 ,e 32 , . . . , ej k } 
is included in {ei, e 2 , . . . , e„}; 

• and each column (except column j) contains at least one element equals to zero. 

Then the Dempster’s rule of combination gives m( 9 j) = 1 which is absurd, while the classical DSm rule gives m( 9 j) = 
ej 1 ■ ej 2 • . . . • ej k ^ 0 which is reliable. 

Actually, we need to set restrictions only for t 3[ , e )2 , . . . , and f 3k to be very tiny positive numbers, not for all ei, e 2 , 
..., e n (the others can be anything in the interval [0, 1) such that the sum of elements on each row be equal 1). 



5 Third infinite class of counter examples 

This third class of counter-examples deals with belief functions committing a non null mass to some uncertainties. 



5.1 Example with 0 = {9i, 0- 2 , 9 3 , 0 4 } 

Let’s consider 0 = { 9 1, 6* 2 , 0 3l 6(4}, two independent experts, and the mass matrix: 





9 1 


9i 


e 3 


94 


6*3 U 6*4 


m, i(.) 


0.99 


0 


0 


0 


0.01 


m 2 (.) 


0 


0.98 


0 


0 


0.02 



If one applies the Dempster’s rule, one gets 



?7l($3 U 64) 



( 0 . 01 - 0 . 02 ) 

(0 + 0 + 0 + 0 + 0 . 01 - 0 . 02 ) 



(total ignorance), which doesn’t bring any information to the fusion. This example looks similar to Zadeh’s example, but 
is different because it is referring to uncertainty (not to contradictory) result. Using the DSm classical rule: m (9 1 (T (+) = 
0.9702, (6*3 U&4)) = 0.0198, TO( 6 , 2 fl( 0 3 116*4)) = 0.0098, m { 9 3 116*4) = 0.0002. Suppose now one finds out that all 

intersections are empty (i.e. one adopts the Shafer’s model). Using the DSm hybrid rule one gets: nih{9i U 6* 2 ) = 0.9702, 
m h {9 l U 6*3 U 6» 4 ) = 0.0198, m h { 9 2 U 6» 3 U 9 4) = 0.0098, m h { 9 3 U 9 4) = 0.0002. 



5.2 Example with 0 = {6 \ , 62 , 0 3 , 64 , 65 } 

Let’s consider 0 = {6*1, 6* 2 , 6*3, 6*4, , 6*5}, three independent experts, and the mass matrix: 





0i 


92 


0 3 


94 


o 5 


$4 U $5 


m i(-) 


0.99 


0 


0 


0 


0 


0.01 


m 2 (.) 


0 


0.98 


0.01 


0 


0 


0.01 


m 3 {.) 


0.01 


0.01 


0.97 


0 


0 


0.01 



• If one applies the Dempster’s rule, one gets 



?n( 0 4 U 6*5) 



( 0 . 01 - 0 . 01 - 0 . 01 ) 

(0 + 0 + 0 + 0 + 0 . 01 - 0 . 01 - 0 . 01 ) 



(total ignorance), which doesn’t bring any information to the fusion. 






• Using the DSm classical rule one gets: 

m{ 6 1 n 0 2 ) = 0.99 • 0.98 • 0.01 + 0.99 • 0.98 • 0.01 = 0.019404 

m(0i n 0 3 ) = 0.99 • 0.01 • 0.01 + 0.99 • 0.01 • 0.97 = 0.009702 
??7.(0i n 02 n 03 ) = 0.99 • 0.98 • 0.97 + 0.99 • 0.01 • 0.01 = 0.941193 
rn(0;L n 0 3 n (0 4 u 0 5 )) = 0.99 • o.oi • o.oi + 0.99 • 0.01 • 0.97 + 0.01 • 0.01 • 0.01 = 0.009703 
777(0i n (04 U 0 5 )) = 0.99 • 0.01 • 0.01 + 0.99 • 0.01 • 0.01 + 0.01 • 0.01 • 0.01 = 0.000199 
7?7((04 U 0 5 ) n 02 n 01 ) = 0.01 • 0.98 • 0.01 + 0.99 • 0.01 • 0.01 + 0.99 • 0.98 • 0.01 = 0.009899 
777 ( (0 4 U 0.5) n 02 ) = 0.01 • 0.98 • 0.01 + 0.01 • 0.98 • 0.01 + 0.01 • 0.01 • 0.01 = 0.000197 
777 ((0 4 U 05 ) n 02 n 03 ) = 0.01 • 0.98 • 0.97 + 0.01 • 0.01 • 0.01 = 0.009507 
?77 ( (0 4 U 05 ) n 03 ) = 0.01 • 0.01 • 0.97 + 0.01 • 0.01 • 0.01 + 0.01 • 0.01 • 0.97 = 0.000195 
777(04 u 0 5 ) = 0.01 • 0.01 • 0.01 = 0.000001 

The sum of all masses is 1 . 

• Suppose now one finds out that all intersections are empty (Shafer’s model), then one uses the DSm hybrid rule and 
one gets: 



(0i U 0 2 ) = 0.019404 
777ft (01 U0 2 U 0 3 ) = 0.941193 
?77ft (0i U 0 4 U 0 5 ) = 0.000199 
?77ft(0 4 U 0 5 U 0 2 ) = 0.000197 
?77ft(0 4 U 0 5 U 0 3 ) = 0.000195 

The sum of all masses is 1 . 

5.3 More general 



TO* (0i U0 3 ) = 0.009702 
TOft (01 U 03 U 04 U 05 ) = 0.009703 
?77ft (0 4 U 0 5 U 02 U 0i ) = 0.009899 
?77ft (0 4 U 05 U 02 U 03 ) = 0.009507 
?7ift(0 4 U 0 5 ) = 0.000001 



and n+1 

■ U 0„) say 



Let 0 = {0i, . . . , 0„}, where n > 2, k independent experts, k > 2, and the mass matrix M of k rows 
columns, corresponding to 0i, 02, ... , 0„, and one uncertainty (different from the total uncertainty 0i U 02 U . 
0^ U . . . U 9i s respectively. If the following conditions occur: 



• each column contains at least one zero, except the last column (of uncertainties) which has only non-null elements, 
0 < ei,e 2 ,...,e fc < 1, very tiny numbers (close to zero); 

• the columns corresponding to the elements 0 U ,. . . , 0, s are null (all their elements are equal to zero). 

If one applies the Dempster’s rule, one gets m{6i 1 U . . . U 0j s ) = 1 (total ignorance), which doesnt bring any information 
to the fusion. 



5.4 Even more general 

One can extend the previous case even more, considering to u uncertainty columns, u > 1 as follows. 

Let 0 = {0i, . . . , 0„}, where n > 2, k independent experts, k > 2, and the mass matrix M of k rows and n + u 
columns, corresponding to 0i, 02 , . . . , 9 n , and u uncertainty columns (different from the total uncertainty 0 iU 02 U. . . U0„) 
respectively. If the following conditions occur: 

• each column contains at least one zero, except one column among the last u uncertainty ones which has only 
non-null elements 0 < ei, 62 , . . . , efc < 1 , very tiny numbers (close to zero); 

• the columns corresponding to all elements 0 2l ,. . . , 9i a ,..., 6 ri ,. . . , 9 Va (of course, these elements should not be all 
0i, 02 ,. . . , 9 n , but only a part of them) that occur in all uncertainties are null (i.e., all their elements are equal to 
zero). 

If one applies the Dempster’s rule, one gets 777(0,;, U . . . U 0, 3 ) = 1 (total ignorance), which doesn’t bring any information 
to the fusion. 




6 Fourth infinite class of counter examples 

This infinite class of counter-examples concerns the Dempster’s rule of conditioning defined as 0 : 

VRp o0 rr(P\A\ - ^ x ^^ e ^ x ^Y)=B m< y X )mA(Y) 

( 1 } l-Ex,Y^ A xnY)=arn(X)m A (Y) 

where m(.) is any proper basic belief function defined over 2 e and m 4 (■) is a particular belief function defined by 
choosing itia(A) = 1 for any A £ 2° with A / 0. 

6.1 Example with 0 = {0 4 , . . . , 9q} 

Let’s consider 0 = {0 4 , . . . , 9q}, one expert and a certain body of evidence over 02, with the mass matrix: 





01 


92 


o 3 


0 4 U0 5 


05 U 06 


m 4 (.) 


0.3 


0 


0.4 


0.2 


0.1 


mg 2 (■) 


0 


1 


0 


0 


0 



• Using the Dempster’s rule of conditioning, one gets: m(.|02) = 0/0 for all the masses. 

• Using the DSm classical rule, one gets: 

m(9i n 9 2 \0 2 ) = 0.3 m(0 2 n0 3 |0 2 ) = 0.4 m(0 2 n (0 4 U0 5 )|0 2 )=O.2 m(0 2 n (0 5 U 0 6 )|0 2 ) = 0.1 

• If now, one finds out that all intersections are empty (we adopt the Shafer’s model), then using the DSm hybrid rule, 
one gets: 

rrih ( 9 \ U 02^2) = 0.3 771^(02 U ^3 1 02 ) = 0.4 tn?i(02 U $4 U ^5 1 ^2 ) = 0.2 m/j(0 2 U 05 U ^6 1 ^2 ) = 0.1 

6.2 Another example with © = {# 1 , . . . , 9$} 

Lets change the previous counter-example and use now the following mass matrix: 





0i 


92 


9 3 


0 4 U0 5 


05 U 06 


TOl(-) 


1 


0 


0 


0 


0 


mg 2 ( .) 


0 


1 


0 


0 


0 



• Using the Dempster’s rule of conditioning, one gets: m(.|02) = 0/0 for all the masses. 

• Using the DSm classical rule, one gets: m(9\ (~l 62 |02) = 1, and others 0. 

• If now, one finds out that all intersections are empty (we adopt the Shafer’s model), then using the DSm hybrid rule, 
one gets: mh(9\ U 62 |02) = 1, and others 0. 

6.3 Generalization 

Let 0 = (0i, 02, , 9 n }, where n > 2, and two basic belief functions/masses toi(.) and W 2 (.) such that there exist 

1 < (i ^ j) < n, where toi(6/) = to 2 (0? ) = 1, and 0 otherwise. Then the Dempster’s rule of conditioning can not be 
applied because one gets division by zero. 

6.4 Example with 0 = { 61 , 62 , 63 , O 4 } and ignorance 

Let’s consider 0 = {9 1, 02, 0i, 02}. one expert and a certain ignorant body of evidence over 03 U0 4 , with the mass matrix: 





9 1 


02 


03 U04 


TOi(.) 


0.3 


0.7 


0 


mg 3 u 0 4 (-) 


0 


0 


1 



• Using the Dempster’s rule of conditioning, one gets 0/0 for all masses m(.|03 U 0 4 ). 

• Using the classical DSm rule, one gets: m(0 4 PI (03 U 0 4 )|03 U 0 4 ) = 0.3, ro(02 H (03 U 0 4 )|03 U 0 4 ) = 0.7 and 
others 0. 



• If now one finds out that all intersections are empty (Shafer’s model), using the DSm hybrid rule, one gets ni{()\ U 
03 U 0 4 1 03 U 0 4 ) = 0.3, m(0 2 U 03 U 0 4 |03 U 0 4 ) = 0.7 and others 0. 



6.5 Generalization 

Let 0 = { 6 \ , 0 2 , ■ ■ . , 0 n , 9 n +i, ■ ■ ■ , dn+m }, for n > 2 and to > 2. Let consider the mass mi(.), which is a row of 
its values assigned for 9\, 6 * 2 , ■ ■ • , 0 n , and some unions among the elements 9 n +\, . . . , 9 n +m such that all unions are 
disjoint with each other. If the second mass uia{-) is a conditional mass, where A belongs to {9\, 62 , ... , 9 n } or unions 
among 9 n+ 1 , .... 9 n+m , such that mi(A) = 0, then the Dempster’s rule of conditioning can not be applied because 
on get division by zero, which is undefined. [We did not consider any intersection of 0; because the Dempster’s rule of 
conditioning doesn’t accept paradoxes]. But the DSm rule of conditioning does work here as well. 

6.6 Example with a paradoxical source 

A counter-example with a paradox (intersection) over a non-refinable frame, where the Dempster’s rule of conditioning 
can not be applied because the Dempster-Shafer theory does not accept paradoxist/conflicting information between ele- 
mentary elements 9, of the frame 0: 

Lets consider the frame of discernment 0 = {0 \ , 9 - 2 }, one expert and a certain body of evidence over O 2 , with the 
mass matrix: 





0i 


02 


0i n0 2 


01 U0 2 


TO-i (.) 


0.2 


0.1 


0.4 


0.3 


me 2 (.) 


0 


1 


0 


0 



Using the DSm rule of conditioning, one gets 

to(6>i| 0 2 )=O rn(0 2 |0 2 ) =0.1 + 0.3 = 0.4 m(0i D 9 2 \9 2 ) = 0.2 + 0.4 = 0.6 m(0i U 0 2 |0 2 ) = 0 

and the sum of fusion results is equal to 1 . 

Suppose now one finds out that all intersections are empty. Using the DSm hybrid rule when 0i fi 0 2 = 0, one has: 

m h (0i n 0 2 |0 2 ) = 0 

mh{9i\9 2 ) = m(0i|0 2 ) + [mi(0i)m 2 (0i n 0 2 ) + m 2 (0i)mi(0i n 0 2 )] = 0 

m/ l (0 2 |0 2 ) = m(0 2 |0 2 ) + [toi(0 2 )to 2 (0i n 0 2 ) + m 2 (0 2 )mi(0i n 0 2 )] = 0.4 + 0.1(0) + 1(0.4) = 0.8 
m h {9i U 0 2 |0 2 ) = to ( 0i U 0 2 |0 2 ) + [toi(0 1 )to 2 (0 2 ) + m 2 (0 1 )m 1 (0 2 )] 

+ [mi (0i n 0 2 )m 2 (0i U 0 2 ) + m 2 (0i (~l 0 2 )mi(0i U 0 2 )] + [m 1 (0 1 fl 0 2 )m 2 (0i n 0 2 )] 

= 0 + [0.2(1) + 0(0.1)] + [0.4(0) + 0(0.3)] + [0.4(0)] 

= 0.2 + [ 0 ] + [ 0 ] + [ 0 ] = 0.2 



7 Conclusion 

Several infinite classes of counter-examples to Dempster’s rule of combining have been presented in this paper for didactic 
purpose to show the limitations of this rule in the DST framework. These infinite classes of fusion problems bring 
the necessity of generalizing the DST to a more flexible theory which permits the combination of any kind of sources 
of information with any degree of conflict and working on any frame with exclusive or non-exclusive elements. The 
DSmT with the DSm hybrid rule of combining proposes a new issue to satisfy these requirements based on a new solid 
mathematical framework. 
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